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Abstract 

Some  basic  theory  of  "cone  quasi-concave  muiti-objective  programming"  is  developed.  This 
new  class  of  vector  extremal  problems  with  quasi-concave  multiple  objectives  employs  ideas  of  non- 
dominated  solutions  associated  with  dominance  cones.  Necessary  as  well  as  sufficient  conditions  for 
optimal  solutions  to  such  problems  are  provided.  A  simple  example  illustrates  the  concepts  involved. 
In  addition,  for  general  applications  in  economics,  it  is  shown  how  to  establish  dominance  cones  to 
realize  producer  priorities,  consumer  preferences,  and  other  concerns  exogenously  determined. 
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Cone  Quasi-Concave  Multi-Objective  Programming: 
Theory  and  Dominance  Cone  Constructions 


by 

A.  Chames 
Z.M.  Huang 
J.  L  Rousseau 
D.  B.  Sun 
Q.  L.  Wei 


1 .  Introduction 

In  the  multi-objective  programming  literature,  many  authors  presume  the  concavity  of  objective 
functions  in  seeking  Pareto-optimal  solutions.  Following  the  basic  ideas  of  goal  programming  introduced 
by  Chames  and  Cooper  [3] ,  [4],  and  [5]  in  the  early  fifties  and  developed  through  the  sixties,  Yu  [22],  and 
Beregstresser,  Chames  and  Yu  [2]  generaiized  Pareto-optimal  solutions  to  nondominated  solutions  and 
developed  them  in  the  objective  space  of  multi-objective  problems.  Chames,  Cooper,  Wei ,  and  Huang 
[8]  studied  the  properties  of  nondominated  solutions  in  decision  spaces  which  were  normed  vector 
spaces.  They  further  developed  new  approaches  and  applied  them  to  extenstons  of  game  theory  [9]. 
Chames,  Huang,  Rousseau,  and  Wei  [10]  also  initiated  and  developed  T-non-dominated  efficiency"  for 
multi-payoff  n-person  games  with  interacting  "cross-constrained”  strategy  sets  as  vector  extremal 
principles  for  solutions  of  such  games. 

A  great  deal  of  research  effort  has  been  expended  on  the  theory  of  quasi-concave  functions  for 
economic  studies.  Many  utility  functions  and  production  functions  are  quasi-concave  rather  than 
concave.  Especially  for  their  economic  applications,  Diewert,  Avriel,  and  Zang  [13]  and  others  have 
achieved  important  research  results  on  the  properties  of  general  quasi-concave  functions.  Arrow  and 
Enthoven  [1],  Mangasarian  [15],  Ferland  [14]  and  others  focused  on  single  objective  quasi-concave 
programming  with  quasi-concave  objective  and  constraint  functions.  Their  methods,  however,  do  not 
extend  in  any  immediate  way  to  multi-objective  programming,  since  a  non-negative  linear  combination  of 
quasi-concave  functions  is  not  necessarily  quasi-concave.  Craven  [12]  considered  a  special  case  of  multi¬ 
objective  programming  assuming  that  the  weighted  sum  of  the  objective  functions  is  pseudo-concave  for 
each  suitably  chosen  set  of  weights.  This  approach  does  not  apply  either,  since  a  pseudo-concave 
function  must  be  a  quasi-concave  function  [15].  So  far  as  we  know,  with  the  exception  of  the  discussion 
in  [10],  little  has  been  touched  upon  in  quasi-concave  multi-objective  programming,  especially  as  related 
to  new  ideas  of  solutions  of  games  with  interacting  or  "cross-constrained"  strategy  sets  [10]. 

In  the  present  paper  we  develop  some  basic  theory  of  "cone  quasi-concave  multi-objective 
programming",  a  new  class  of  multi-criteria  decision  problems,  which  incorporates  nondomi¬ 
nated  solutions  associated  with  dominance  cones.  Necessary  as  well  as  sufficient  conditions  for 


1 


optimal  solutions  to  such  problems  are  also  obtained.  With  dominance  cones  appropriately 
constructed,  the  resultant  non-dominated  solutions,  which  are  actually  a  subset  of  the  Pareto- 
optimal  solutions,  should  be  more  desirable  in  the  sense  that  they  are  better  suited  to  the  needs, 
obligations,  and  preferences  of  decision  makers.  A  simple  example  illustrates  the  concepts 
involved.  In  addition,  we  show  how  to  establish  dominance  cones  to  realize  producer  priorities, 
consumer  preferences,  and  other  concerns  exogenously  determined. 


2 .  Generalized  Cone  Concavity  and  Nondominated  Solutions 

In  this  section  we  review  some  relevant  results  regarding  cones,  their  polar  cones, 
generalized  cone  concavity  and  nondominated  solutions  for  later  use  in  our  development.  We 
also  derive  some  properties  of  generalized  cone  concavity. 

A  set  S  in  E"  is  convex  iff  xi  X2  e  S  implies  that  Xxi  +  {1-X)  X2  e  S  for  all  0  ^  X  Si .  A  set  S 
is  a  cone  iff  xe  S  and  X  ^  imply  that  X  X  e  S.  S  is  a  convex  cone  iff  S  is  a  cone  and  is  convex. 

Thus,  S  is  a  convex  cone  iff  xi  X2  e  S  and  X.2  ^  0  imply  that  Xi  xi  +  Xi  X2  e  S, 

For  an  arbitrary  set  S  in  E”.  let  x  €  ?.  where  ?  denotes  the  closure  of  the  set  S.  Denote 
the  "tangency  cone"  of  S  at  x  by  T(S,  x),  where  T  (S,  x)  »  {h  e  E'’:  there  exists  a  sequence 
{x*^}  and  a  sequence  {X*^}  such  that  h  »  imX**  {x^  -  x),  with  x''  e  S,  X**  >  0,  and  Imx!*  =  x} . 

k->oc  k-^oo 

Further,  denote  the  (negative)  polar  cone  of  S  by  S*  where  S*  «  {y  e  Ei^  :  x*  y  s  0  for 
all  X  €  S}  (the  superscript  "t*  denotes  transpose).  A  cone  A  in  E*^  is  said  to  be  acute  if  there 
exists  an  open  half-space  H  =  (x  e  E^’ :  a^  x  >  0,  a  0}  such  that  a  c  H  U  {0}. 

Cones,  polyhedral  cones  and  polar  cones  in  E*^  are  discussed  further  in  Rockefellar  [17], 
Stoer  and  Witzgall  [21]  and  Yu  [22].  More  general  results  in  normed  linear  spaces  are 
derived  in  Chames,  Cooper,  Wei  and  Huang  [8]. 

Proof  of  the  following  lemma  may  be  found  in  [8],  [17],  [21]  and  [22]. 

Lemma  2.1:  Let  A  andAi  be  cones  in  E". 

(i)  If  A  c  Ai  then  A*  rj  Ai 

(i  i)  Int  A*  ^  0  if  and  only  if  A  is  acute 
(iii)  If  A  is  a  convex  cone  then  (A*)"  »  A 
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(iv)  When  A  is  acute, 

IntA*  *  {ye  E'’:  )^y<0  forall  x  e  A,x  0}  and 
An  (-A)  =  {0} 

Definition  2.1 :  Let  S  be  a  convex  set  in  E'^  and  A  be  a  convex  cone  in  E'^'.  A  rea!  valued 
vector  function  g:S  -»  E’’^’  is  called  "A  -  concave  on  S"  if 

g(X  xl+(1-X)x2)  -  (X  g(xl)  +  {l-X)  g(x2)  )e  A 
forailx'i.x^  S  andX  €(0,1). 

Definition  2.2:  Let  S  be  a  convex  set  in  E**  and  A  be  a  convex  cone  in  E*^.  A  real-valued 
vector  function  g  :  S  ->  E*^  is  called  "A-quasiconcave  on  S”  if 

g(Xx''+(1-X)x2)-Min{g(x^),  g(x2)}eA  foralx'',x2eS andX  6(0,1). 

and  is  called  "stnctly  A-quasiconcave  on  S”  if 

g(Xx''+(1-X)x2)-Min(g(x^),  g(x2)}  e  Ini  A  forallx"' x2e  SandXe  (0,1), 

where 

min  (gi  (x^),  gi  (x2)) 

Min(g(xi),  g(x2)}  - 

\min(gm  {xi),gm  (x^)) 

From  the  definition  above,  a  real-valued  furK:tion  g  defined  on  a  convex  set  S  is  quasi¬ 
concave  iff 

g(Xxl+(1-X)x2)-Min(g(x^),  g(x2))  2  Oforallx^’  x^e  SandX€(0,1), 
and  is  strictly  quasiconcave  [''^1  iff 

g  (X  xV  (1-X )  x2)  -  Min  (g  (x^),  g  (x2) }  >  0  for  all  x^  ■  x2  e  S ,  x  V  x2,  and 

Xe  (0,1). 
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(The  name  "pit-free"  for  quasi-concave  and  "strictty  pit-free"  for  strictiy  quasi-concave  has  been 
suggested  in  the  past  as  a  mnemonicaily  better  rendition  of  these  properties.) 

Lemma  Let  S  be  a  convex  set  in  E"  and  g  be  a  differentiable  real-valued 

function  defined  on  S.  g  is  quasi-concave  on  S  iff  for  any  x^'  €  S,  g  (x^  ^  (xi)  implies  that 

Vg(xi){x2-xi)2  0,  or  equivalently,  for  any  x^«x2eS,Vg(x^)  (x2-x^)  <  0  implies  that  g(x^<g(x''). 

Definition  2.3:  Let  S  be  a  convex  set  in  E"  and  A  be  a  convex  cone  in  E'''.  A  real-valued 
vector  function  g  :  S  E"'  is  called  "A  (i)  -strictly  quasiconcave  on  S”  if  g  is  A  -quasiconcave  and 
Pi  gj  is  strictly  quasiconcave  on  S  for  any  nonzero  p  €  -A*  where  p  ^  (p^^ . Pi.  ■ .  Pm  )-^ 

Lemma  2.4  :  Let  S  be  a  convex  set  in  E'',  A  be  a  convex  cone  in  E*^,  and  g  ;  S  ->  E^  be  a 

real-valued  vector  function.  If,  for  an  a  €  E*” ,  the  set  Sq  >  {x  e  S :  g  (x)  e  a  +  A}  is  convex,  then  g  is 
A-quasiconcave  on  S. 

We  now  give  our  definition  of  the  class  of  "vector  extremar  or  multi-objective  programming 
problems  we  shall  consider. 

Definition  2.4:  The  multi-objective  programming  problem  is  defined  in  terms  of  a  set  of 

objectives  L  « {1 , 2 . (}•,[  real-valued  functions  ^ ,  j  €  L,  the  objective  functions;  a  real-valued 

vector  function  g  »  (gi , . . . ,  gm)>  constraint  function;  a  convex  set  S,  the  domain  of  all  fj  and  g; 
a  convex  cone  K  in  E''^,  the  constraint  cone;  a  convex  cone  W  in  E^,  the  dominance  cone;  and 

X  (K)  =  {x  =  (xi . Xn) :  g  (X)  €  K.  X  €  S },  the  constraint  set.  The  multi-objective  programming 

problem  is  therefore  formulated  as 

(Max(f.(x) . f,(x)) 

(W-K-P)  ' 

xeXCK) 

Definition  2.5:  A  point  X  6  X  (K)  is  called  a  nondominated  solution  of  (W-K-P)  associated 
with  W  if  there  does  not  exist  any  point  y  €  X  (K)such  that 

(...,fj(y),...)‘  €(....^{x)....)‘  +W 

^p(y)  *  *jo(50  forsomejoC  L. 

The  corresponding  point  (fi(^ . fr  (X))^  in  the  objective  space  is  called  a  nondominated  point 

associated  with  W. 
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For  many  purposes  in  economics  and  elsewhere,  what  we  seek  are  Pareto-optimal  solutions  to 
such  multi-objective  programming  problems.  (See.  Chames,  Huang,  Rousseau  and  Semple  [9]  and 
Chames,  Huang,  Rousseau  and  Wei  [10].)  Note  that  if  we  set  the  dominance  cone  W  »  the 
nonnegative  orthant,  then  the  nondominated  solutions  of  (W-K-P)  associated  with  are  precisely 
the  Pareto-optimal  solutions.  The  particular  subset  of  Pareto-optimal  solutions  from  which  a  final 
choice  is  to  be  effected  (for  example,  by  a  regulatory  agency)  will  depend  on  the  preferences  of  the 
decision-making  body  over  the  outcomes  in  the  objective  function  space  (i.e.,  the  nondominated  or 
Pareto-optimal  points).  By  applying  different  dominance  cones  W  3  E^+ ,  the  set  of  solutions  can  be 
further  restricted  in  accordance  with  such  preferences. 

To  illustrate  what  is  involved,  consider  the  simple  two-variable  case  where  two  objective  func¬ 
tions  f|  (xi ,  X2)  and  fa  (xi ,  xa)  are  to  be  maximized  subject  to  a  certain  constraint  set.  Rgure  2.1  depicts 
the  decision  space  and  its  mapping  into  the  objective  function  space.  The  (nondominated)  Pareto- 
optimal  solutions  given  by  the  sets  Ii,  la  and  I3  are  mapped  into  (nondominated)  Pareto-optimal 
points  denoted  by  the  sets  Ji ,  Ja  and  J3,  respectively,  so  that 

Ji  =  (fi  (ii).f2(li)).  i  »  1.2,3. 


Figure  2.1 
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A  preference  for  objective  f  i  over  objective  f2  will  lead  the  decision  maker  to  focus  on  the 
points  of  J2  and  J3.  Accordingly,  a  dominance  cone  Wi  can  be  established  as  shown  in  Figure  2.2. 
Associated  with  Wi ,  the  points  of  Ji  are  no  longer  nondominated.  Consider,  for  example,  the  point  {f| 
(x) ,  f2  (x) )  which  lies  in  Ji  and  is  Pareto-optimal.  Associated  with  the  dominance  cone  Wi ,  (f|  (x) ,  f2 
(x) )  is  dominated  by  the  point  (f|  (y) ,  f2  (y) )  (which  is  also  Pareto-optimal)  since  (f|  (y) ,  f2  (y) )  can  be 
expressed  as  (f  1  (x) ,  f2  (x) )  +  w,  where  w  is  a  vector  in  .  Thus,  (fi  (y) ,  f2  (y) )  ^  fi  (x) ,  f2  (x) ) 

+  Wi .  Associated  with  Wi ,  only  the  points  of  J2  and  J3  remain  nondominated,  and  the  possible 
solutions  are  therefore  restricted  to  those  of  I2  and  I3.  Similarly,  a  preference  for  f2  over  fi  will  lead  to 
elimination  of  the  points  of  J3  by  using  the  dominance  cone  W3.  Associated  with  W3,  only  the  points 
of  Ji  and  J2  are  nondominated,  arxf  the  solutions  are  this  time  confined  to  those  of  li  and  I2.  A 
balance  between  the  two  objectives  will  focus  attention  on  the  points  of  J2-  This  will  require  a 
dominance  cone  W2  =  Wi  u  W3,  in  which  case  only  the  points  of  J2  and  solutions  of  I2  are 
nondominated. 
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Note  that  in  each  case  the  dominance  cone  cont^ns  Otherwise,  some  of  the  nondominated 
solutions  would  not  be  Pareto-optimal.  This  is  illustrated  in  Figure  2.3,  where  Ji  J2  is  the  set  of 
Pareto-optimal  points,  but  Ji  is  the  set  of  nondominated  points  associated  with  the  domi¬ 
nance  cone  W  which  is  smaller  than  the  nonnegative  orthant.  In  the  present  paper  we  shall  focus  only 
on  dominance  cones  which  contain  the  nonnegative  orthant  Ef^.,  and  in  Section  4  we  show  how 
dominance  cones  can  be  constructed  to  achieve  what  is  required. 


Figure  2.3 


3.  Cone  Quasiconcave  Multi-objective  Programming 

Arrow  and  Enthoven  [1]  considered  the  single  objective  programming  problem  where  the 
objective  function  and  constraint  functions  are  quasiconcave.  However,  their  method  does  not 
extend  to  multi -objective  quasiconcave  programming  since  a  nonnegative  linear  combination  of 
quasiconcave  functions  is  not  necessarily  quasiconcave.  For  example,  fi  (xi,X2)  »  x?  and 
l2(xi>X2)  -  xi  are  both  quasiconcave,  but  fi(xi,X2}-«-f2(xi,X2)  -  x?  .,.  xf  is  not  quasi-concave. 
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Craven  [12]  considered  a  special  case  of  multi-objective  programming  in  which  he  assumed  that 

X  Pj  fj  is  pseudoconcave  for  each  p  -  (pi . p^)t  e  -  W*.  This  approach  is  not  suitable  either, 

je  L 

since  pseudoconcave  functions  must  be  quasiconcave  [15]  and  sums  of  quasiconcave  functions 
need  not  be  quasiconcave. 


We  first  provide  (in  Theorem  3.1)  sufficient  conditions  for  a  solution  to  the  problem 

Max  X 
jeL 


xeX,  where  X  c  E'’  is  a  convex  set.  This  is  accomplished  by  partitioning  l  -  (1.2 . 4  into  k 

k  _ 

sub-groups  Tj  j  ^  i . . . ,  k  (i.e.,  Tj  n  Tj  -  0,  i  #|  and  V .,  Tj  =  L),  such  that  ^  is  quasi-concave 


JeTi 


for  each  i  =  1, ....  k. 


We  then  develop  several  theorems  for  solutions  to  cone  quasi-concave  multi-objective  pro¬ 
gramming  problems,  a  new  class  of  multicriteria  decision  problems,  which  incorporates  non-dominated 
solutions  associated  with  dominance  cones.  Necessary  conditions  for  soluttons  to  such  problems  are 
given  in  Theorems  3.2  and  3.4,  while  sufficient  conditions  are  given  in  Theorems  3.5, 3.6  (based  on 
Theorem  3.1),  3.7, 3.8,  and  3.9. 

Theorem  3.1:  Let  D  and  X  be  convex  sets  with  D  =>  X  and  {fj(x)}  j  s  L  be  differentiable  on  an 
open  set  containing  D.  Let  [Ti ;  i  - 1 . k }  be  a  partition  of  L  such  that  for  each  i, 

X  (x)  is  quasi-concave  on  D.  Let  x  e  X  . 
jeTi 

(i)  If  for  each  i  (1  ^  i  5  k), ,  X  Vfj  )  5  0  for  all  x  €  X,  and  there  exists  at  least  one 

jefl 

x'  €  D  such  that  V  fj  (x )  (xMc )  <  0 
jell 

or 


(ii)  If  (^  (x)}  j  g  L  are  twice  differentiable  on  D  and  for  each  i  (1  s  i  5  k)  fj  (x )  (x-x )  =0  for  al 

jeT 
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X  e  X  and  there  exists  at  least  one  x'  e  D  such  that  v  fj  (x )  (x^-x  )>  0 ,  then  x  is  a  soiution  of 

jeTi 

Max  X  s.t  X  eX. 

jeL 


Proof: 

(i)  For  any  xe  X  and  O5  0S1,O5  0m^1.ni»1 . k  with 

k 

Let  x(0)  =  0  X  +  X  x'’’.  Then 
m=1 


k 

0  +  X  0m  =  1. 
m  =  1 


X  ^<i(x)(x(0)-x)  =  X  ^fi(x)(0(x-jO  +  t  0m(xnM<)) 

jeTi  jeli  m  =  1 

-0X  ^^i(x)(x-x)+  Z  0m  X  ^ti(x)  {x"’-x) 
jeTi  jeTi 

-0  X  {x-X)+ 0i  X  ^^(x)  (x'-x) 

jeTi  jeli 

k 

m^\  jeli 


<0  for0i>O 

Since  X  (*)  'S  quasiconcave,  by  Lemma  2.2,  we  have 
jeTi 


X  ^i(x(0)  <  Z  'j(x)  fbr0i>O 
jeTi  jeTi 

Letting  0  1 +.  we  have  x  (0 )  ->  x,  by  continuity  of  {fj}  j  g  l,  we  have  X  (x  (0 ) )  — > 

jeTi 


X  *i(x),  hence 
jeTi 


X  X  foreveryxeX 

j  e  Ti  j  e  Ti 
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Then 


S  ^jW  -  X  ti  (X)  ^  X  (X)  “  X  ^j(x)  foralixe  X. 

jeL  jeTi  jeTi  jeL 

(ii)  Assume  to  the  contrary  that  x  is  not  a  solution  i.e.,  there  exists  some  x  €  X  such  that 

X  ^lW>  X 

j  e  Ti  j  e  Ti 

Then  there  exists  at  least  one  i  e  {i, . . . ,  k}  such  that  X  ^  (x))  >  X  ^ 

jeli  jeTi 

By  quasiconcavity  of  X  we  have 
jeTi 


X  *i(x +ti  (x-x)  X  ^*(x)  forano^fi^t 

jeTi  jeTi 

By  the  continuity  and  quasiconcavity  of  X  exists  [0, 1 )  such  that 

jeTi 

X  (x (x-x) )  ■  X  *i(x)  forO^lx^fi*  (S  '*) 

j  6  Ti  j  e  Ti 


X  (x  +n  (x-x) )  >  X  ^*(x)  for  (i*<  n^1  (3.2) 

jeli  jell 


Since  X  (x'  -x)  >  0  with  (3.1)  and  (3.2),  there  exist  two  sequence  (un)  with  >  ti' 
jeTi 

Hn  fi*.  and  (vn)  with  vn  >  0  and  Vp  0  such  that 

£  (X  +jin  (x-x) )  -  X  ^  (X  +Vn  {x*-x) )  (3.3) 

jeTi  jeTi 

H* 

Rrst, suppose  p*  >0, let0n-l-'p;;‘,itlsciearthat  0n  ->0^asn-^oo. 


and 
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Since  x+  n*  (X-X)  +0n  Vn  (xi-x)  .  (i_e„j(x  +Mn(x-x)  )  +0n  (x  +Vn  (xi-x)). 
By  quasiconcavity  of  £  fj .  (3.3)  implies 

jeTi 

X  fj  (X  +4*  (x-x)  +0n  Vn  (xi-x))S  £  fj  (x  +vn  (x*-x) ) 
iefi  jefi 

By  (3.1)  and  (3.4),  we  have 


(  I  ^  (X  +4*(x-x)  +  0n  Vn  (x»-x))-  £  ^  (x  +4* (x-x  ) )  /0n  Vn 
jeTi  jeTi 


.(l  (X  +4* (x-x)  +0n  Vn  (x^-x))-  t|  (x)  )  /0n  Vn 
jeTi  jeTi 


^(l  fj  (x +vn(x'-x))  -  5^  fj(x))/0nVn 
jeTi  jeTi 


-(1/0n)  (X  fj  (X  +vn{xi-x))-  X  fj  (x))/vn 
jeTi  jeTi 


Since  X  ^fj(x)  (x^-x)  >0  is  finite,  we  have 
jeTi 


im  (1/0„)  ( X  fj  (X  +  (x^x) )  -  X  fj  (x ) )/  Vn 

n  ->oo  jeTi  jeTi 


.  im  (1/0n)  Xvf,  (x)(x‘-x) 
n  — >00  jeTi 


m+00 


(3.4) 
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and 


Im  (S  <1  (x+H*(x-x)  +  ehVn  (x‘-x))-X  1)  (5c-4l*(X-X)))/0hVn 
n  jeTj  jeTi 


21  Vij  (x +ji«(x-x)  (xi-x) 
jeTi 


<  oo 


This  contradicts  (3.5). 

Now  suppose  4*  -  0.  By  (3.3)  and  quasiconcavity  of  21  fj,  we  have 

jeT, 

21  V  ^  (X  +Vn  (X*-X))  (Mn(x-x)  -Vn(x'-x))S0 
jeTi 


i.e. 


Mnll  Vfj  (X +Vn  (x^-x))  (x-x) /Vhi  21  V  fj  +Vn  (x>-x))(xi-x)  (3.6) 

jeTi  jeTi 


Since  21  Vfj  (x)  (x-x) -0  and 
jeTi 

Im  (  X  ^  (X  +  Vn  (XMC  )  )(X-X  )  )  /Vn 
jeTi 

Im  (Xvfj  (x  +  vn(x‘-x))(x-x)-21vfj  (x)(x-x))/vh 

-  n->eo  jgT, 

.  X  (x^x/V*fj(x)(x-x) 
leT, 


<  00 
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we  have 

im  [Mn  (X  Vli(X  +  Vn(xL-x)))  /Vh]  (X-x)  -  0 
n  — )oo  jgTj 

But 


Im  XVfj  (x  +  Vn(x*-x))(xL-x)-  £Vfj  (X)  (xi-x)>  0 
n  jeTi 

This  contradicts  (3.6)  Q.E.D. 


Corollary  1 :  Let  S  be  a  convex  set  In  E".  Let  {fj  (x)  je  l  b®  differentiable  functions,  g  (x) 
be  an  m-dimensional  differentiable  quasiconcave  function,  all  defined  on  an  open  set  which 

contains  S.  Let  X  be  quasi-concave  on  S  and  let  (x,  ^  satisfys 
jeL 


Vfj(x)  +  X*Vg(50-0 

jeL 

(3.7) 

g(x)^0,  X6S 

(3.8) 

X*  g  (X)  -  0,  X  20 

(3.9) 

(i)  if  there  exists  some  x^  e  S  such  that 

^  vfi(50(xi-jn<o 

jeL 

or 

(ii)  if  there  exists  some  x^  e  S  such  that 
Vfi(50(xl-5c)^0 

ieL 

and  {fj}  j€  Lare  twice  differentiable  in  S,  then  x  is  a  solution  of  Max  X  W ,  s.t.  g  (x)  ^  0,  x  e  S 
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Proof:  Since  gj  is  quasiconcave  in  s  for  each  j  (1^  s  m),  it  is  easy  to  check  that  X  -  {x  e  S : 

g(x)  5  0}  is  convex  set.  LetTi.Land  X-(Xi . Xni)‘-  By(3.8)and(3.9).forXi>0wehave 

gi  (x)  =0,  hence  Vg  (x)  (x-x)  5  0  for  al  x€  X  by  quasiconcavity  of  gj.  Then  we  have 

X  Vfj  (x)  (x-x)  »  -  2  X/Vgfx)  {x-)0 
jeL  i-1 

50  foralxeX  (3.10) 

(i):  By  (i)  of  the  Theorem  3.1 ,  we  know  that  x  is  a  solution  of  Max  X 

jeL 


s.t.g(x)5  0,xeS. 

Oi):  if  we  exclude  case  (i),  we  have 

X  Vfj  (50  (x-x)  5  0  foralxeS 
jeL 

In  view  of  the  condition  (ii),  we  can  write 


(3.11) 


X  Vfj  (50  (x^-50  >  0  for  some  xi  €  S 
ieL 

Combining  (3.11)  and  (3.10),  we  have 


X  Vfj (50 (x-5() -  0  foralxeX 
j€L 

By  (ii)  of  Theorem  3.1 .  we  know  that  5<  is  a  solution  of  Max  X  (>')  s.  t.  g  (x)  5  0,  x  e  S 

jeL 

Q.  E.  D. 
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Assumption  (A):  For  any  xe  X(K),y  e  X(K).  Ietff“min(1j(x),fj(y))  for  each  jeL.  Then 

M  {f) j.L-{ti  (x)}i.L)  +  (1-^)  ( {^1  ML-tt (y)  Ui)  eW 

Theorem  3.2t'*01:  Consider  (W-K-P).  Let  W  2  E^+  be  acute,  {fj  (x)}  j  e  l  be 
W-quasiconcave,  and  g  (x)  be  such  that  X  (K)  is  a  convex  set.  If  x  €  X  (K)  is  a  nondominated 
solution  of  (W-K-P)  associated  with  W,  and  Assumption  (A)  holds,  then  there  exists  nonzero  p  €  -  W* 
such  that 

Z  PlUiOs  Z  R<iW  foralxeX(K). 
i€L  jeL 


3.3  I®1  :  Let  X  €  X  (K) .  If  there  exists  p  6  -W*  such  that  21  Pi  ^  X  Pi  ^i  W 

jeL  jeL 


(I  PiVfi(x))U-r(X(K).  X) 
jeL 

Lemma  3.1  I®!:  Letxe  X  (K)  and  g  (x)  be  Frtehet  differentiable  at  x  ,  then 
T(X(K),  x)  c-C*(x),  where 

C(x)«  {(Vg(x))tY76-K* withy g  (x))»0}. 

By  Lemma  2.1 ,  T  *(X  (K),  x )  r)-^C  (x) .  Thus  we  can  make  the  following  definition. 

Definition  3.1 :  A  point  x  €  X  (K)  is  said  to  be  a  "regular  point"  of  the  constraint  set  X  (K)  if 
T*{X(K),x)c-C(x). 

Theorem  3.4:  Consider  (W-K-P).  Let  (fj  (x)}  j  g  l  be  W-quasiconcave  and  g  (x)  be  such  that 

X  (K)  is  convex  set.  if  x  €  X  (K)  is  a  nondominated  solution  of  (W-K-P)  associated  with  W  and  a 
regular  point  of  X  (K) ,  then  there  exist  nonzero  p  e  -W*  and  7  e  -K*  such  that 

X  P|Vfi(x)+yVg(^-0 

jeL 

yg(x)=0 


Theorem 

for  all  xe  X(K) 
then 
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Proof:  By  Theorem  3.2,  there  exists  a  rxjnzero  pe  -W*  such  that 


S  Plti(x)^  X  Rfi(x)  foralX6X(K) 
jeL  jeL 

By  Theorem  3.3,  we  have 

{  S  Pi^00)‘  €r(X(K),  X) 

Since  x  is  a  regular  point,  we  have  that 

(I  PiU50)‘€-C(x) 

jeL 

Then  there  exists  ye  -K*  with  7 * g  (x )  -  0  such  that 

(  X  Pi^W)‘  --(Vg(x))‘y 
leL 


that  is 

X  P|Vli(x)+yVg(x)-0 
jeL 

yg(x)-0 

Q.E.D. 


Theorem  3.5:  Consider  (E^.,.  -K-P),  Let  g  be  such  that  X  (K)  is  a  convex  set, 

p€-(E^.,.)*andI-{i  :Pi^0, 1  E^.,.  (k)  -  strictly  quasiooncave  for  some  k  €  I, 

andxeX(K)bealocaisolutionofMax  X  ,s.t.  xeX  (K) ,  then  x  is  a  Pareto-optimal 

solution  of  (E^+  -K-P). 

Proof:  Assume  to  the  contrary  that  x  is  not  a  Pareto-optimal  solution  c  ‘  (E^^K-P),  i.e., 
there  exists  some  x  €  X  (K)  such  that 

lj(x)^lj(x)  tbrafljeL 
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then  for  any  0  <  <  1 .  we  have 


fj{x  +|X  (x-x)  )  s  fj(x)  forall  jeL 


and 

fk(x  +|X(x-x)  )  >  fk^) 

hence 

X  Plf,(x+H(x-5g)>  X  RfiOO  foraII0<^l<1. 
ieL  jeL 

We  have  a  contradiction. 

Q.E.D. 

Theorem  3.6:  Consider  (E^+-K-P).  Let  g  be  such  that  X  (K)  S  is  a  convex  set, 
p  e  -  (E^+)*  and  I « { i:  Pi  0. 1  5  i  s  0  0-  Let  {fj  }j  g  L  be  E^+  (k)  -  strictly  quasiconcave  for  some 

ke  I,  and  {Tfi- 1, . . . ,  ^  jbeapartitionof  Lsuchthatforeachi,  X  PiK*)  is  quasi-concave.  Let 


(i)  if  for  each!  X  (x-x)  5  0  for 

jeTi 

an  X  e  X  (K) ,  and  there  exists  at  least  one  x'e  S  such  that  X  ® 

jeTi 

or 

(i)  If  {fj  (x)  }j  e  L  are  *wice  differentiable  on  S  and  for  each  i  (1  s  i  s  k), 


X  PjV^  (x)  (x-x)  -  0  for  all  X  e  X  (K)  and  there  exists  at  least  are  x'e  S  such  that 
jeTi 


X  Pi^^i  00  (x*-x)  >  0,  then  x  Is  a  Pareto  optimal  solution  of  (E^+-K-P). 
jeTi 

Proof:  The  proof  follows  directly  from  Theorem  3.1  and  Theorem  3.5. 
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Theorem  3.7:  Consider  (E^+-  E?  -P).  Let  p  e -  (E^+)*  and  I  -{ i :  pi  9^  0. 1  ^  i  s  I }  0. 

Let  {fj}jgL  -strictly  quasiconcave  forsomek  el,  ^  be  quasiconcave,  and  g  be 

jeT, 

£? -quasi-concave.  Let  (x,^  satisfy 

X  P|Vfi(jO+x‘vg(x).0 
jeL 


g(x)e^,  xeS 


rg(x)-o.  X^O 

(i)  If  there  exists  some  x^e  S  such  that  X  0 

jeL 

or 

(ii)  if  there  exists  some  x^  e  S  such  that 

X  PiVfj(x)(xi-x)9fc0 
jeL 

suid  }j  €  L  is  twice  differentiable  then  x  Is  a  Pareto-optimal  solution  of  (E^+-  E+  -P). 

Proof:  The  proof  follows  from  corollary  1  of  Theorem  3.1  and  Theorem  3.5. 

Theorem  3.8:  Consider  (E^+-  E?  -P).  Let  pg  -  (E^+)*  and  I  -  { i:pi  9t  0, 1  s  i  s  I }  contain  at 
least  two  elements.  Let  {fj  )|  g  l  b®  W  -strictly  quasiconcave  for  some  k  e  l,  g  be  such  that  X  (K) 
is aoonvex set  xe  Int  X (K) .  If 

I  P|Vfi(50-0 

(3.14) 

then  X  is  a  Pareto-optimal  solution  of  (E^+-K-P). 
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S  PiVfiOO(x-x)^V  fj(x)(x-x) 
jeL 
i*k 

<0 


Then  there  exists  is  I,  i  k,  such  that 
Vfi(){){x-x)<0 


we  have 


fi(x)<fi00. 

This  contradicts  Theorem  (3.15) 
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Q.E.D. 


We  close  this  section  with  the  following  theorem  which  was  originally  given  in  [8]. 


Theorems^:  Consider  (W-K-P).  Let  W  be  acute  and  closed.  If  forsomep€-lnt  W*. 

X  £  X  (K)  is  a  solution  of  Max  je  pjfj  (x),  s.t.  x  £  X  (K),  then  x  is  a  nondominated  solution  of 

i  e  L 

(W-K-P)  associated  with  W. 

4.  Construction  of  Dominance  Cones 

We  now  provide  two  theorems  which  indicate  how  dominance  cones  can  be  constructed  for 
the  more  general  problem  (W-  E+  -P).  Let  a*  £  E^+,  I  - 1 . k,  all  nonzero.  The  corresponding  half¬ 

spaces  are  given  by  Hj  >  {Z:  Z^  a'  ^  bj}  and  the  bounding  hyperplanes  by  J;  -  {Z;  Z^  a'  »bj} . 

Let  H  =  Hi,  Dj  -  n  Hi  and  Cj  -  n  H?,  where  ^  denotes  the  closure  of  the 
i-1  i-1 

complement  Hf  of  Hj. 


Theorem  4.1 :  Let  V  c  E(|.  be  a  closed  convex  cone.  If  for  some  j,  1  ^  j  s  k,  ai  £  V,  then  for 
every  Z°  £  Jj  o  int  Cj  there  exists  a  Z  £  H  such  that 

z£z®  +  lnt(-V*). 


Proof:  Assume  to  the  contrary  that  there  is  no  Z  €  H  such  that  z  £  z°  -i-  Int  (-V*). 

Let  S  -  { s:  s  £  Z°  -z  +  Int  (-V*),  for  some  Z€  J)  }.  It  is  straightforward  to  show  that  S  is  a 
convex  set  with  0  ^  S.  Hence,  by  the  separation  theorem,  there  exists  a  nonzero  p  e  E^such  that 
pis  ^0  fbrals£S. 

ForanyZ€  iTnJj  ,w€  Int (-V*) arrd  ^  >  0,  we  have 
zO-Z+Xw£S 
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so  that 


ptzo^  P‘z-XP<w. 


Hence 


P*ZOs  P*Z  forevery  Ze  iTnJj 

(4.1) 

and 

P*w^  0  forevery  we  lnt(-V*) 

(4.2) 

Thus  we  have  that 

p  €  ( Int  (-V*)  )*  -  -V.  i.e..  p  s  0 

(4.3) 

Now  consider  the  following  system: 

o 

II 

N 

(4.4) 

p^Z  >  0 

(4.5) 

We  claim  that  (4.4)  and  (4.5)  have  at  least  one  solution.  To  substantiate  this,  suppose  to  the 
contrary  that  the  system  has  no  solution.  That  is,  for  ail  Z  satisfying  ai*  Z  »  0,  we  must  have  p'  Z  ^  0 . 

By  Parkas'  lemma,  there  exists  some  nonzero  number  ^  such  that  )i.  ai  -  p.  If  >  0,  we  have  p  ^  0, 
which  contradicts  (4.3).  If  p,  <  0,  we  have  ai «  p,  p  e  V,  which  contradicts  ai  ^  V.  Hence,  (4.4)  and 
(4.5)  have  at  least  one  solution,  say  Z. 

Consider  the  point  a  Z .  Wehavettrat  (2?  +a  Z  )^  ai-ZP'al+a  Z  ai  =Z»‘ai  ■bj,for 
everya  .  Thatis  Z®  +a  Z  eJj  forevery  a  . 

Since  7?  €  Int  Cj,  there  exists  some  <0  such  that 
?  +  a  Z  e  Cj  for  all  a  s  ^ 

Hence: 

Z?+oZe  pTnJi  foralla€<^ ♦  OJ 


and 


pf(2®  +  aZ)»p^?>  +  ap*Z  <p*Z?, 


which  contradicts  (4.1). 


Q.E.D. 


Ibrall 
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We  illustrate  this  Theorem  in  the  foiiowing  example  diagrammed  in  Rg.  4.1  .  -V*  shown  in  Rg. 
4.1 ,  is  the  dominance  cone,  a^  and  a^,  the  respective  normals  of  the  segments  J2  and  J3 ,  are 
elemtns  of  V.  On  the  other  hand,  a^  and  a^,  the  normals  of  the  segmentsJi  and  J4  respec-tively  are 
not  in  V.  The  Pareto-optimal  points  on  Ji  and  J4  are  no  longer  nondominated  points  associated  with 
-V*.  For  example,  see  z®  in  the  diagram.,  z®  is  apparently  dominated  by  associated  with  -V*.  Only 
the  points  on  J2  and  J3  remains  nondominated. 


Figure  4.1 


Next  we  present  the  foiiowing  theorem  which  was  proved  in  [1 1]  and  [19],  and  can  be  used  to 
handle  other  cases  as  shown  in  Rgure  4.2 

Theorem  4.2  n"**  :  Let  vc  be  a  ctosed  convex  cone.  lfforsomej(l  ^jsk).aj  « 

V,  then  for  every  z®  e  n  int  Dj  there  exists  a  z  e  ^  Hi  such  that  z  e  z®  +int(-V*). 

i-1 

in  Rgure  4.2  the  dominance  cone  is  given  by  -V*.  a^  and  a^,  the  normals  to  segments  Ji  and 
J2 .  respectively,  are  elements  of  V,  whereas  a^  and  a^  are  not,  z®  is  in  J3 .  Clearly,  z®  is  dominated  by 
z  associated  with  -V*.  Furthermore,  only  the  points  on  Ji  and  J2  are  nondominated  points.  The 
Pareto-optimal  points  on  J3  and  J4  are  no  ionger  nondominated  points  associated  with  -V*. 


Theorem  4.1  and  4.2  thus  provide  a  means  for  constructing  dominance  cones  that  further  restrict 
the  set  of  Pareto-optimal  points  in  accordance  with  specified  preferences  and  priorities  over  outcomes. 
(See  also  the  "goal-focusing"  ideas  and  usages  of  [6],  [7]  )•  For  computational  practical  usages  one  may 
employ  hyperplanes  to  approximate  the  Pareto-optimal  frontier.  Objective  functions  all  are  linear.  The 
Pareto-optimal  frontier  consists  of  hyperplanes  when  all  the  objective  functions  are  linear.  The  normals  of 
those  hyperplanes  corresponding  to  preferred  outcomes  are  then  used  to  span  the  cone  V  and  thereby 
to  obtain  the  dominance  cone  W  -  -V  *.  This  is  an  evident  alternative  way  to  do  goal  focusing  [6],  [7], 

The  sufficient  conditions  given  in  Theorem  3.9  can  then  determine  the  nondominated  solutions 
associated  with  W. 

5.  An  Illustrative  Example 

Consider  the  foilowing  vector  extremal  or  multi-objective  optimization  problem  in  two  variables  in 
which  there  are  three  objective  functions 

fi  (xi.xz)  -  Xxi  -ixf-2xi  xz 

fziXi.Xz)  --ixf-ix?  +  ixi+|x2+^ 
fs  (xi.xz)  -  66X2-1x?-6xi  xz 
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and  two  constraints 


Qi  {xi,X2)  ■  15-Xi  -  X2 
92  (Xi,X2)  -  38-3Xi  -  2X2 

The  domain  of  the  object  and  constraint  functions  is  given  by  the  convex  set 
S={  (Xi,X2)  :  0^  Xi^lO.O^  X2  ^10}, 

2 

and  the  constraint  cone  K  -  ^ . 

The  problem  may  be  written  as 


(W-E+-P) 


Max  (fi  (xi,  X2),  fa  (xi.  xa),  fa  (xi ,  xa) ) 
gi  (xi,xa)SO.i-1.2 
(xi.xajeS 


We  first  consider  the  special  case  where  W  »  ^ .  The  respective  Hessian  matrices  for  the 
three  objective  functions  are  given  by 


■-1  -2  ■ 

■-I  0  ■ 

A  fi 

V^fi- 

2 

4 

u  -o 

-2  0 

0  -2. 

L  7  J 

-6  -1 

L  2  J 

2 

Since  V  f2  is  a  negative  definite  matrix,  f2  is  strictly  concave  and,  hence,  strictly  quasi  concave. 

V  f  1  and  V  fs  are  neither  positive  semi-definite  nor  negative  semi-definite,  so  fi  and  fa  are  neither 
convex  nor  concave  functions.  However,  fi  and  fa  are  quasi  concave  on  S.  Their  level  sets  on  S 

■  {(X1  .X2)e  S:  fi  (xi  ,X2)  S  a} 

■  { (XI  ,  X2)  6  S:  Xa  ^  15-^  xi-^) 

8  2xi 

Sa(f3)  =  {(XI . X2)  6  S:f3  (xi , X2)  S a } 

are  convex  for  all  a  >0. 
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Since  fi  and  fa  are  nonnegative  on  S,  the  ievei  sets  Sa  (fi)  and  Sa  (fa)  are  also  convex 

for  all  a  ^  0. 

Furthermore,  fi  and  fa  are  strictly  quasiconcave.  To  see  this,  consider  the  indifference  sets  for 
fi  and  fa . 

=  {{xi.X2)6  S:  fi  (XI. X2)  -  a) 

-  {(xi,X2)€S:  30x1  -3.xf-2xi  X2»a} 

4 

I^(f3)  ={(X1  .X2)e  S:f3  (XI  .X2)  =a} 

=  {(XI  .  X2)  e  S:  66  X2-ixi-exi  X2  =  a  ) 

Since  neither  indifference  set  contains  any  straight  line  segments  for  any  a ,  ^3  strictly 

quasi  concave, 

By  Theorem  3.8,  the  set  of  Pareto-optimal  solutions  constitutes  the  intersection  of  the 
constraint  set  with  the  set  D  » {(xi,  X2 ):  XiV  f-f  (xi,  X2 )  +  Aa  V f2  (xi,  X2)+  X2  Vfs  (xi,  X2 )  =0, 

^1,  X2,\3  >0  with  at  least  two  ^  nonzero).  But  D  is  the  region  bounded  by  three  distinct  "contract 
curves",  one  curve  for  each  of  the  three  possible  pairs  of  objective  functions; 

ri  =  {{Xl,X2):XiVfi(xi,X2)+  ^2  V^2{X1,X2)  «0,  A,i,X2,>0} 

^2  -  {{X1,  X2 ):  mV  fi  (xi,  X2 )  +  m  Vfj  (Xi,  X2 )  »  0,  qi.qa,  >  0, } 

Ta-  {(xi,X2):  piVf2(xi,X2)+  P2  Vf3(xi,x2) -0.  Pi,P2,>0,}. 

Eliminating  A,i,X2,q  1,112,  fii,  W,  we  obtain 

Tl*  {  (xi,X2):8x| -7xi  +2x1x2  8x1-144x2  +  360  -  0} 
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r2-  {(xi.X2):^xi +12xf  +XiX2  -  588  X2- 852X1 +7920  -  0} 


r3-{(xi.X2):96x|-Wx?  -7x1  X2  -  274  X24- 1092xi  - 1848  -  0}. 


Hence,  the  set  of  Pareto-optimal  solutions  is  given  by  the  intersection  of  the  constraint  set  with  the 

set  bounded  by  the  three  contract  cunres  Ft,  r2,  and  as  shown  by  the  shaded  region  in 
Figure  5.1 . 

Figure  5.1 


Next  illustrate  our  approach  water  procedure  for  constnicting  dominance  cones,  we  restrict 
attention  to  two  objective  functions,  f1  ®nd  fs ,  in  order  that  the  Pareto-optimal  frontier  may  be 
displayed  in  two  dimensions.  We  shall  employ  the  following  variant  of  our  preceding  example. 


and 


(xi,  X2 )  -  30 xi  -  f  X?  -2X1  X2 

4 

b  (X1.  X2 )  -  66X2-  xS  -6X1  X2 
gi{xi,X2)  -  15-X1-X2 
g2(xi,X2)  -  38-3X1-2X2 

S-{  (xi,X2)‘ :0ixi  510,05X2510  } 

X  (e$)  *{(xi,X2)*e  S  :gi(xi,X2)  20,g2(xi,X2)  ^0}. 


,  ,  .  Max(fi(Xi,X2),f3(Xi,X2)) 


Rgure  5.2  depicts  the  set  of  Pareto-opb'mal  solutions  of  (W-E^P)  given  by  the  curve 
r=  n  u{(xi,X2)* :  X2- 10,  05  XI  53.03}  u{(xi,X2)':  xi  - 10,  05X251.05}  u  X  (e?) 


Figure  5.2 
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FIGURE  5.2 


Consider  a  sequence  of  solutions  in  T,  say  {A,  B,  C,  D,  E,  F,  G,  H.  Q,  U,  V,  W,  2}  -  {(0, 10), 
(2.10),  (3.25.9.66),  (4.25,8.2),  (4.5.7.84).  (5.5.6.48).  (6,5.8).  (7.4.52).  (7.5, 3.9),  (8.25.3.01), 
(8.25.3.01),  (8.75,2.43),  (9.25,1.87),  (10.0)). 


The  corresponding  sequence  of  Pareto-optifnal  points  in  objective  space  is  given  by  (A',  B', 
C.  D’.  P.  F.  G'.  H*.  Q*.  U'.  V.  W.  Z-}  -  {(0,635),  (19,515),  (32.04.426.05).  (53.32,315.15),  (59.37. 
290.41),  (86.36,202.8),  (101.42,165.54),  (134.48,103.36),  (152.39,78.16),  (180.85,47.37), 


(200.84, 31 .32),  (221 .6. 18.72),  (275, 0)},  as  Shown  in  Rgure  5.3  where  the  shaded  region  is  the 


range  of  (fi ,  fa)  under  the  domain  X  (e?)  , 


Rgure  5.3 


by 


The  Pareto-optimal  frontier  in  Rgure  5.3  is  approximated  by  six  line  segments  Ji . Je  given 


Jl  -  { (tl .  f3)*:  5.8  f  1  +  f3  -  635,  0  ^  f  1  <  59.37} 

J2  -  { .  ^3)*:  2.97  f  1  +  f3  -  467.  59.37  ^  f  i  01 .42} 

J3  -  { (f  1 .  f3)*:  1 .9  f  1  +  f3  -  356,  1 01 .42  <  f  1  Si  34.48} 

M  -  { (^1 .  f3)*:  1 .2  fi  +  f3  -  265.7,  134.48  <  fi  S 1 80.85} 

Js  -  { (fl .  f3)^:  0.7  fi  +  f3  - 175.  180.85  <  fi  S  221 .5} 

Je  -  { (»1.  f3)*:  0.4  fi  +  f3  -  96.4.  221 .6  <  fi  S  275 } 


Now  suppose  that  the  decision  maker's  preferences  or  priorties  are  for  outcomes  within  the 
vidnity  of  G'  e  J2  n  J3.  To  ensure  such  outcomes,  a  cone  V  can  be  constructed  such  that  the  normais  to 
J2  and  J3  lie  in  V ,  but  the  normals  of  Ji.  vl4,  Js ,  aixf  Je  are  excluded  from  V .  For  example, 

V  -{X(1.5, 1) -1-^(4. 1):  X 2 O.p^O}  win  fulfill  this  requirement. 

Now  let  W  -  -V*.  By  Theorem  4.1 ,  none  of  the  points  in  Ji  u  J4  u  Js  u  Js  is  a  nondominated 
point  assodated  with  W,  and  J2  u  J3  is  the  set  of  all  nondominated  points  assodated  with  W.  The 
corresponcRng  nondominated  solution  set  is  that  part  of  the  curve  Fof  Rgure  5.2  extending  from  E  >  (4.5, 

7.84)  to  H  a  (7, 4.52).  Notice  particularily  how  much  of  the  Pareto-soptimal  curve  through  A,  B,  C . Z  is 

excluded  by  this  dominance  (or  "goal-focusing”)  cone. 


Consider  a  sequence  of  solutions  in  T,  say  (A,  B,  C,  D,  E.  F,  G,  H,  Q,  U,  V,  W,  Z}  -  {(0, 10), 
(2,10),  (3.25,9.66),  (4.25,8.2),  (4.5,7.84),  (5.5,6.48),  (6,5.8),  (7,4.52),  (7.5, 3.9),  (8.25,3.01), 
(8.25,3.01),  (8.75,2.43).  (9.25,1.87),  (10,0)}. 


The  corresponding  sequence  of  Pareto-optimal  points  in  objective  space  is  given  by  (A*,  B', 
C.  D*.  E’,  P.  G',  H*.  Q’.  U’.  V*,  W,  r)  -  {(0,635),  (19,515),  (32.04,426.05).  (53.32,315.15),  (59.37, 
290.41),  (86.36.202.8),  (101.42,165.54),  (134.48.103.36),  (152.39,78.16),  (180.85.47.37). 


(200.84, 31.32),  (221.6, 18.72),  (275, 0)},  as  Shown  in  Figure  5.3  where  the  shaded  region  is  the 
tangftQfifj^faj^un^rthedoTO^  X(e+)  . 


Figure  5.3 
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by 


The  Pareto-optimal  frontier  in  Figure  5.3  is  approximated  by  six  line  segments  Ji , . . . ,  Je  given 


-  { (ft .  ^3)*:  5.8  fi  +  f3  -  635,  0  S  fi  <  59.37} 

J2  -  { (tl .  ^3)^:  2.97  f  1  +  f3  -  467.  59.37  S  f i  01 .42} 

J3  -  { (fl .  f3)*:  1 .9  fi  +  f3  -  356.  101 .42  <  fi  5134.48} 

J4  -  { (tl .  <3)^:  1 .2  fi  +  f3  -  265.7,  134.48  <  fi  5 180.85} 

Js  -  { (tl .  t3)*:  0.7  f 1  + 13  - 175.  180.85  <  f  1  5  221 .5} 

Je  =  { (tl .  t3)‘:  0.4  fi  +  f3  -  96.4,  221 .6  <  ti  5  275 } 


Now  suppose  that  the  decision  maker's  preferences  or  priorties  are  for  outcomes  within  the 
vicinity  of  G'  €  J2  J3.  To  ensure  such  outcomes,  a  cone  V  can  be  constructed  such  that  the  normals  to 
J2  and  J3  lie  in  V ,  but  the  normals  of  Ji.  J4,  J5 ,  arxl  J6  are  excluded  from  V .  For  example, 

V  -  { A, (1 .5, 1)  +  (1  (4. 1):  XiO,  4^0}  will  fulfill  tNs  requirement. 

Now  let  W  >  -V*".  By  Theorem  4.1 ,  none  of  the  points  inJiuJl4UJsU  Jg  isa  nondominated 
point  associated  with  W,  and  J2  u  J3  is  the  set  of  all  nondominated  points  associated  with  W.  The 
corresponding  nondominated  solution  set  is  that  part  of  the  curve  Fof  Rgure  5.2  extending  from  E  -  (4.5, 

7.84)  to  H  -  (7, 4.52).  Notice  particularity  how  much  of  the  Pareto-soptimal  curve  through  A,  B,  C . Z  is 

excluded  by  this  dominance  (or  "goal-focusing")  cone. 

6.  Concluding  Remarks 

The  theory  of  quasiconcave  functions,  as  a  generalization  of  concave  functions,  has  been  the  focus 
of  much  research  effort  for  applications  in  economics,  where  many  utility  and  production  functions  are 
quasi-concave  but  not  concave.  See  [20]  for  the  most  recent  accumulation  of  research  results.  However, 
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neither  they  nor  earlier  important  results  (e.g.,  [1],  [12],  [13],  [14],  and  [15]  extend  in  any  immediate  way  to 
multi-objective  programming  where  the  needs,  obligations,  and  preferences  of  different  decision 
makers  are  to  be  addressed.  Beginning  in  the  current  paper  [1 0],  a  start  was  made  with  new  ideas  of  T- 
nondominated  efficiency"  and  nondominated  solutions  for  multi-payoff  n-person  games  with  interacting  or 
"cross-constrained"  strategy  sets. 

The  present  paper  building  on  the  results  in  [8],  [9],  and  [10]  has  developed  some  basic  ideas  and 
theory  for  "cone  quasiconcave  multiobjective  programming",  including  necessary  as  well  as  sufficient 
conditions  for  optimal  solutions  to  such  problems. 

Thus,  with  the  special  method  provided  for  constmction  of  needed  dominance  cones,  this  new 
instrument  can  be  applied,  for  example,  to  secure  more  apt  and  improved  analysis  of  conflicting  interests 
of  multiple  economic  actors  (e.g.,  firms)  and  synthesis  of  better  policies  by  their  regulating  agencies. 
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